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AMENDMENTS TO THE SPECIFICATION 



Please replace the paragraph on page 1, lines 5 - 13, with the following amended 
paragraph. 

The present application is related to U.S. Patent Application No. 09 / 
(Attorney No. 09/676.422 ( Attorney Docket No. YOR9-20QO-0293-US1) entitled 
"INDEPENDENT NET TASK IDENTIFICATION FOR EFFICIENT PARTITION 
AND DISTRIBUTION" to Kimelman et al.; U.S. Patent Application No. 09 / 
( A t torney No. 09/676,423 (Attorney Docket No, YOR9-200O-0464-US1) entitled 
"MACHINE CUT TASK IDENTIFICATION FOR EFFICIENT PARTITION AND 

DISTRIBUTION" to Rajan et al.; and U.S. Patent Application No. - 09 / 

(Attorn e y No. 09/676.424 (Attorney Docket No. YOR9-2000-0466-US1) entitled 
"DOMINANT EDGE IDENTIFICATION FOR EFFICIENT PARTITION AND 
DISTRIBUTION" to Wegman et al., all filed coincident herewith and assigned to the 
assignee of the present invention. 

Please replace the paragraph on page 9, line 20 - page 10 3 line 1 1 , with the 
following new paragraph. 

Figure 3 is a flow diagram 160 of the optimization steps for determining an 
optimum distribution of program components to individual participating computers 
according to a preferred embodiment of the present invention. First, in step 162, an 
initial communication graph is generated for the program. Then, in step 164 machine 
nodes are added to the communication graph. As noted above, certain types of 
components are designated, naturally, for specific host machine types, e.g., graphics 
components are designated for clients with graphics capability or, server components 
designated for a data base server. After assigning these host specific components, in step 
168 independent nets are identified and the communication graph is partitioned into the 
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identified independent nets as described in U-S. Patent Application Nb-09/ - 
{Attorney No. 09/676.422 f Attorney Docket No. YOR9-2000-0293-US1) entitled 
"INDEPENDENT NET TASK IDENTIFICATION FOR EFFICIENT PARTITION 
AND DISTRIBUTION" to Kimelman et al., assigned to the assignee of the present 
invention and incorporated herein by reference. In step 1 70 a min cut solution is derived 
for each of the independent nets using the preferred embodiment Net Zeroing reduction 
method described hereinbelow to reduce the independent nets. The min cuts for all of the 
independent nets being the min cut for the whole communication graph. U.S. Patent No. 
YOR9-2000-0293-US1) entitled "INDEPENDENT NET TASK IDENTIFICATION 
FOR EFFICIENT PARTITION AND DISTRIBUTION" to Kimelman et al. 

Please replace the paragraph on page 12, lines 6 — 23, with the following new 
paragraph. 

So, the preferred embodiment, the min cut step 1 70 is used iteratively, wherein 
Net Zeroing as. described herein is used to reduce independent nets in combination with 
the Machine Cut reduction method of U.S. Patent Application No. 09 / 
(Attorn e y No. 09/676,423 (Attorney Docket No. YOR9-2000-0464-US1) entitled 
"MACHINE CUT TASK IDENTIFICATION FOR EFFICIENT PARTITION AND 

DISTRIBUTION" to Rajan et al.; and U.S. Patent Application No. 09 / 

(Attorney No. 09/676.424 (Attorney Docket No. YOR9-2000-0466-US1) entitled 
"DOMINANT EDGE IDENTIFICATION FOR EFFICIENT PARTITION AND 
DISTRIBUTION" to Wegman et al., both filed coincident herewith, assigned to the 
assignee of the present invention and incorporated herein by reference. Further, as 
independent nets are reduced, those reduced nets are further checked as in step 1 68 above 
to determine if they may be divided into simpler independent nets. Then, the Net Zeroing 
method of the preferred embodiment is again applied to those simpler independent nets, 
along with the Machine Cut method and Dominant Edge method, if necessary. To reach 
a solution more quickly, on each subsequent pass, only nodes and edges of a subgraph 
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that were adjacent to areas reduced previously are rechecked. Thus, the communication 
graph is simplified by eliminating edges to reach a min cut solution much quicker and 
much more efficiently than with prior art methods. 
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